1Информатика · ПРОГ (программирование) · 11 класс
Задачи ЕГЭ на программирование · урок 3
Строки и списки · Эффективный алгоритм
Смотрим плакаты →2Цель урока
Чему научимся
1
Строки и списки
2
Эффективный алгоритм
3Понятие 1 из 2
Строки и списки
💡
обработка текста и данных.
Например: разбор строк, поиск подстроки
✓ Запомни: Строки и списки
4Понятие 2 из 2
Эффективный алгоритм
🔍
решение за разумное время.
Например: один проход по массиву
✓ Запомни: Эффективный алгоритм
5План урока
Что мы узнаем
- Строки и списки
- Эффективный алгоритм
6Пример 1
Строки и списки: как понять
Разбор: обработка текста и данных.
Пример: разбор строк, поиск подстроки
💡 Запомни: Строки и списки — это ключевое понятие урока.
7Пример 2
Эффективный алгоритм: как понять
Разбор: решение за разумное время.
Пример: один проход по массиву
💡 Запомни: Эффективный алгоритм — это ключевое понятие урока.
8Обсудим
Строки и списки
💬
Как ты думаешь, где в жизни встречается понятие Строки и списки?
Приведи пример, обсуди в классе.
👉 Обсуждение
9Обсудим
Эффективный алгоритм
💬
Как ты думаешь, где в жизни встречается понятие Эффективный алгоритм?
Приведи пример, обсуди в классе.
👉 Обсуждение
10Сравним понятия
Понятия урока
| Понятие | Что это | Пример |
|---|
| Строки и списки | обработка текста и данных. | разбор строк, поиск подстроки |
| Эффективный алгоритм | решение за разумное время. | один проход по массиву |
11Факты
Запомни
Строки обрабатываются методами и циклами.
Анализ алгоритма — трассировка.
12Факты
Запомни
Сложные задачи требуют перебора.
13Практика
Проверь себя
Открой приложение урока и ответь на вопросы по теме.
Перед тестом перечитай слайды.
В приложение →14Итог
Главное
1
Строки и списки
2
Эффективный алгоритм
15Домашнее задание
Закрепи дома
- Повтори ключевые понятия урока.
- Приведи свой пример к каждому понятию.
- Выполни тест в приложении, если не завершён на уроке.
До встречи на следующем уроке!